Northeastern New Mexico Vacations from $590
Book a Hotel + Flight or Car together to unlock savings
Your Northeastern New Mexico Vacation
Book a vacation package to Northeastern New Mexico and wander wherever your adventurous soul leads you. This vibrant destination has so much to offer, including its nature, history, culture, and much more. Your trip to Northeastern New Mexico wouldn't be complete without checking out some of its most popular cities, such as Tucumcari, Santa Rosa and Raton. Whether you're planning to travel on a shoestring or in the lap of luxury, Expedia are here to help you organize your next Northeastern New Mexico vacation.
The Latest Northeastern New Mexico vacation packages
Price found within the past 48 hours. Click for updated prices.
WorldMark Red River
$630
per person
Dec 14 - Dec 17
found 8 hours ago
Roundtrip flight included
Dallas (DFW) to Taos (TSM)
9.4/10 Exceptional! (139 reviews)
We enjoyed our stay and the suite so much! We were pleasantly surprised with what appeared to be a newer property. The photos were true and accurate and it felt more like an apartment than a suite. We had one bedroom, spacious bathroom, living area with fully functional and supplied kitchen, fireplace, washer/dryer, and furnished balcony with a fantastic view of the creek and ski mountain/copper lift. I cannot think of anything that could have made our stay more perfect. The front desk staff were welcoming and helpful. The apartment/suite was very updated, clean, comfortable, and dreamy. Will most definitely stay again!
Reviewed on Oct 3, 2026
Don't see what you're looking for?
See all available trips from Columbus to Northeastern New Mexico
View all tripsStay near popular Northeastern New Mexico attractions
Photo by Corey Dargan
Capulin Volcano National Monument
9.2/10 (119 reviews)
Explore the great outdoors at Capulin Volcano National Monument, a lovely green space in Des Moines.
Photo by Peter Allman
Route 66 Auto Museum
7.8/10 (100 reviews)
You can study the exhibits at Route 66 Auto Museum, a museum with a story of its own, during your trip to Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.
Ute Lake State Park
8.0/10 (54 reviews)
You can take time to visit Ute Lake State Park during your travels to Logan.
St. Rose of Lima Catholic Church
7.8/10 (48 reviews)
After visiting St. Rose of Lima Catholic Church, make a plan to see the other sights and activities in Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.
Photo by Tim Brewer
Las Vegas Plaza
Find out about the history of Las Vegas with a stop at Las Vegas Plaza. Attend a sporting event in this family-friendly area.
Blue Hole
8.2/10 (187 reviews)
You can take time to visit Blue Hole during your travels to Santa Rosa. While in this quaint area, you can savor the top-notch restaurants.
Tucumcari Mountain
8.0/10 (170 reviews)
Commune with nature and explore the great outdoors at Tucumcari Mountain during your travels in Tucumcari. While you're here, you can savor the top-notch restaurants.
Northeastern New Mexico Hotel Deals
La Quinta Inn & Suites by Wyndham Santa Rosa
2277 Historic Route 66 Santa Rosa NM
Fully refundableReserve now, pay when you stay
$131 nightly
$148 total
Nov 1 - Nov 2
Total with taxes and fees
9.2/10 Wonderful! (1,544 reviews)
"Great, friendly and helpful staff! Very comfortable beds!"
Reviewed on Oct 10, 2026
Days Inn by Wyndham Tucumcari
2623 South 1st St./I-40 Tucumcari NM
Fully refundableReserve now, pay when you stay
$60 nightly
$68 total
Oct 12 - Oct 13
Total with taxes and fees
Historic Plaza Hotel
230 Plaza St Las Vegas NM
Fully refundableReserve now, pay when you stay
$106 nightly
$120 total
Oct 22 - Oct 23
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find the Best Northeastern New Mexico Vacation Packages
Northeastern New Mexico Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Closest Airport | Albuquerque Intl. Sunport Airport (ABQ) |
More vacations you might like
Explore a world of travel with Expedia
- Beach Hotels in Northern New Mexico
- Hotels with an Outdoor Pool in Northern New Mexico
- Business Hotels in Northeastern New Mexico
- Resorts & Hotels with Spas in Northeastern New Mexico
- Cabin Rentals in Northeastern New Mexico
- Historic Hotels in Northeastern New Mexico
- Cheap Hotels in Northern New Mexico
- Hotels near Mesalands Dinosaur Museum
- Motels in Northern New Mexico
- Casino Hotels in Northern New Mexico
- La Quinta Inn & Suites Hotels in Northeastern New Mexico
- Farmstay in Northern New Mexico
- Newkirk Hotels
- Cabin Rentals in Wagon Mound
- Adults Only Resorts & in Northern New Mexico
- Hotels with Restaurants in Tucumcari
- Pet-Friendly Hotels in Northern New Mexico
- Resorts in Northeastern New Mexico
- Cottages in Harding County
- Hotels on the Lake in Northern New Mexico
- Houseboats in Northern New Mexico
- Pet-Friendly Hotels in Tucumcari
- Vacation Homes in Northern New Mexico
- B&B in Wagon Mound
- Historic Hotels in Tucumcari
- Resorts in Northern New Mexico
- Luxury Hotels in Northern New Mexico
- Santa Rosa Hotels
- Vacation Homes in Wagon Mound
- Hotels on the River in Northern New Mexico
- Fishing Resorts & in Northern New Mexico
- Wagon Mound Hotels
- Red Roof Inn Hotels in Northern New Mexico
- Cabin Rentals in Northern New Mexico
- Gay friendly Hotels in Northern New Mexico
- Oyo Rooms Hotels in Northeastern New Mexico
- Apartments in Wagon Mound
- Honeymoon Resorts & in Northern New Mexico
- Hotels with Kitchenettes in Northern New Mexico
- Luxury Hotels in Tucumcari
- Guest Houses in Northern New Mexico
- Motels in Quay County
- Quiet Resorts & in Northern New Mexico
- Logan Hotels
- Rv Parks in Northern New Mexico
- Tucumcari Hotels
- Hotels on the Lake in Northeastern New Mexico
- Hotels with Bars in Tucumcari
- All-Inclusive Resorts in Northern New Mexico
- Waterpark Hotels in Northern New Mexico
- Hilton Hotels in Northern New Mexico
- Roy Hotels
- B&B in Northern New Mexico
- 4 Star Hotels in Conchas Dam
- Visit Northern New Mexico
- Springer Park and Pool
- Mesalands Dinosaur Museum
- Quarles Art Gallery
- Ski Vacation Packages Northern New Mexico
- Yoga Vacation Packages Northern New Mexico
- Roy Vacations
- Visit Conchas Dam
- Visit Tucumcari
- Santa Fe Trail Museum
- Blue Hole
- Springer Vacations
- Adventure Vacation Packages Northern New Mexico
- Where to stay in Northeastern New Mexico
- Fort Union National Monument
- All inclusive Vacation Packages Northern New Mexico
- Tucumcari Vacations
- Tucumcari Mountain
- Tucumcari Historical Museum
- Santa Rosa Vacations
- St. Rose of Lima Catholic Church
- Kid friendly Vacation Packages Northeastern New Mexico
- Visit Northeastern New Mexico
- Cheap Vacation Packages Northern New Mexico
- Route 66 Auto Museum
- Greenmotion Drive&Go Rental Cars in Northern New Mexico
- Car rentals near Tucumcari Historical Museum
- National Car Rental Rental Cars in Northeastern New Mexico
- Car rental Tucumcari
- Nü Car Rentals Rental Cars in Northeastern New Mexico
- Rent A Wreck Rental Cars in Northern New Mexico
- Enterprise Rental Cars in Tucumcari
- Alamo Rent A Car Rental Cars in Northeastern New Mexico
- Car rental Conchas Dam
- Budget Rental Cars in Northern New Mexico
- National Car Rental Rental Cars in Northern New Mexico
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.